#include<stdio.h>
int main() 
{
	int m;
	int a[1000000]
	scanf("%d",&m);
	if(m>=1&&m<=8) 
	{
		while(m--) 
		{
			scanf("%s",a);
			printf("%d\n",a%9);
		}
	}

}
